The sixth symposium in applied mathematics
نویسندگان
چکیده
منابع مشابه
Combinatorial Auctions via Posted Prices | Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | Society for Industrial and Applied Mathematics
We study anonymous posted price mechanisms for combinatorial auctions in a Bayesian framework. In a posted price mechanism, item prices are posted, then the consumers approach the seller sequentially in an arbitrary order, each purchasing her favorite bundle from among the unsold items at the posted prices. These mechanisms are simple, transparent and trivially dominant strategy incentive compa...
متن کاملGossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading | Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | Society for Industrial and Applied Mathematics
We study gossip algorithms for the rumor spreading problem which asks one node to deliver a rumor to all nodes in an unknown network, and every node is only allowed to call one neighbor in each round. In this work we introduce two fundamentally new techniques in studying the rumor spreading problem: First, we establish a new connection between the rumor spreading process in an arbitrary graph a...
متن کاملApplied Mathematics
Computation and continuation of traveling waves in phase field models: The computation of certain traveling waves has been shown to correspond to that of heteroclinic connections between equilibrium points of a dynamical system (see [10], [17]). The problem of computation and continuation of connecting orbits between equilibrium points and periodic orbits can be fully understood from [3],[4], a...
متن کاملApplied mathematics.
Mathematical models are widely used throughout science and engineering in fields as diverse as physics, bioinformatics, robotics, image processing, and economics. Despite the broad range of applications, there are a few essential techniques used in addressing most problems. The Applied Mathematics major provides a foundation in these mathematical techniques and trains the student to use them in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1953
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1953-09754-3